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基于 CMAES-SVR 的 WLAN 室内 定位 算法 研究 ` 


R 华 , E 忠 , 李 K 


(四 川 大 学 电气 信息 学 院 , 成 都 610065) 


摘 要 : 针对 传统 WLAN 指纹 定位 算法 中 存在 的 定位 精度 低 、 稳 定性 差 、 实 时 性 不 高 等 问题 ， 提 出 一 种 基于 CMAES- 
SVR 的 WLAN 室内 定位 算法 。 该 算法 首先 对 接 入 点 〈AP) 的 接收 信号 强度 (RSS) 进行 统计 分 析 ， 采 用 高 斯 滤波 对 
信号 进行 预 处 理 ， 然 后 利用 K-means 聚 类 算法 将 原始 指纹 数据 库 中 的 定位 区 域 进行 聚 类 分 块 ; 其 次 采用 协 方差 矩阵 自 
适应 进化 策略 (CMAES) 优化 支持 向 量 回归 机 《SVR) 参数 ， 从 而 建立 CMAES-SVR 室内 定位 学 习 模 型 ， 通 过 该 模型 
分 别 构建 各 定位 子 区 域 中 RSS 信号 与 物理 位 置 非 线性 映射 关系 ; 最 后 判断 测试 点 所 属 类 旋 ， 根 据 该 类 簇 中 训练 好 的 
CMAES-SVR 模型 进行 回归 预测 。 实 验 结果 表明 ， 与 WKNN、 传 统 SVR 以 及 PSO-SVR 算法 相 比 ， 该 算法 在 定位 精 
度 、 稳 定性 以 及 实时 性 方面 均 有 所 提高 。 

Xu: 室内 定位 ; 位 置 指 纹 ; 聚 类 分 析 ; 协 方差 矩阵 自 适应 进化 策略 ; 支持 向 量 回归 
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Research on WLAN indoor positioning algorithm based on CMAES-SVR 


Rao Hua, Wang Zhong, Li Xin 
(School of Electrical & Information Engineering Sichuan University, Chengdu 610065, China) 


Abstract: Aiming at the problems of low precision, poor stability and low real-time performance in traditional WLAN 
fingerprint positioning algorithm, this paper proposed a WLAN indoor positioning algorithm based on CMAES-SVR. Firstly, 
the algorithm statistically analyzed the received signal strength (RSS) of access point (AP) and used the Gaussian filter to pretreat 
the RSS signal. It adopted the k-means clustering algorithm to partition the location area of original fingerprint database; 
Secondly, the covariance matrix adaptive evolutionary strategy (CMAES) optimized the support vector regression (SVR) 
parameters so as to establish the CMAES-SVR indoor positioning learning model. This model constructed the nonlinear mapping 
relationship between RSS signal and physical location in each sub location. Finally, the algorithm determined the cluster of the 
test points and carried out the regression prediction according to the trained CMAES-SVR model. The experimental results show 
that compared with WKNN, traditional SVR and PSO-SVR algorithm, the algorithm improves location accuracy, stability and 
real-time performance. 
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基于 移动 传感器 的 定位 方法 。 而 
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T WLAN 的 室内 定位 方法 


0 5 引言 以 其 低 成 本 、 易 部 署 、 高 精度 、 高 普 适 成 为 目前 室内 定位 技术 
移动 智能 终端 的 广泛 应 用 和 无 线 网 络 的 迅速 发 展 与 普及 ， 中 的 研究 热点 。 

促进 了 基于 位 置 服务 应 用 需求 的 大 幅 增 长 ， 在 定位 导航 、 医 疗 基于 WLAN 室内 定位 方法 主要 有 基于 测 距 的 定位 方法 以 

救护 、 物 流 货运 等 生产 生活 领域 均 展示 出 了 基于 位 置 服务 的 巨 。 及 基于 指纹 的 定位 方法 ， 其 中 位 置 指纹 法 具有 算法 灵活 、 定 位 


> 展 潜力 和 应 前 i RURASISUSS.. 


i 如何 确定 用 户 的 位 置 


息 是 基于 位 置 服务 的 核心 问题 。 由 于 室内 环境 复杂 多 变 ， 全 


定位 系统 (global position system, GPS) 不 能 满足 人 们 对 于 
内 定位 精度 的 要 求 。 目 前 室内 定位 技术 依据 不 同 的 介质 可 分 为 支持 向 量 回归 法 Csupport vector regression, SVR) PARRA 


此 OX n 


找到 引用 源 。 核 PR Jr yy SADRHSSISURI ; 人 工 神 经 网 络 法 于 天 


精度 高 等 特点 。 典 型 的 WLAN 指纹 定位 算法 主要 有 最 近 
(nearestneighborhood, NN) '5!*9/9/89&. F Jo Ap] Bp p qr PRU 
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基于 特定 设备 的 定位 方法 基于 WLAN 信号 的 定位 方法 ， 以 及 等 。 其 中 SVR 综合 考虑 学 习 函 数 的 VC 维和 训练 误差 ， 寻 
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际 风险 最 小 化 的 学 习 函 数 ， 提 高 泛 化 能 力 ， 同 时 通过 核 函 数 映 
5j. 建立 RSS 信号 与 位 置 坐 标 之 间 的 可 靠 非 线 性 映射 关系 ， 定 
位 精度 得 到 极 大 提高 。 大 量 学 者 对 此 进行 了 深入 研究 ， 文 献 错 
误 ! 未 找到 引用 源 。 提 出 基于 PCA-LSSVR 定位 算法 , 采取 主 成 
分 分 析 法 对 信号 进行 数据 降 维 和 去 相关 处 理 ， 利 用 最 小 二 乘 文 
持 向 量 回归 机 CLS-SVRO 建立 指纹 特征 数据 与 位 置 的 非 线性 关 
系 。 文 献 错误 ! 未 找到 引用 源 。 提 出 卡尔 曼 滤波 与 SVR 融合 的 
定位 算法 ,该 算法 通过 利用 前 后 位 置 之 间 的 关系 修正 移动 轨迹 ， 
改善 定位 结果 。 文 献 错误 ! 未 找到 引用 源 。 提 出 一 种 基于 SVR 的 


定位 误差 修正 算法 ， 该 算法 利用 SVR 建立 RSS 的 定位 结果 
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进行 N 次 采样 ， 得 到 RSS 信号 rss; ; XE 


服从 高 斯 分 布 ， 即 


rssi; ~ N07) (1) 


1 N 1 N 1 N 2 
H Sya ，0= xs EM Q) 


xi BL [X f] Lu 1.650, u 1.650] 作为 高 概率 保留 区 域 ， 滤 除 
区 间 以 外 的 小 概率 元 余数 据 。 再 对 该 区 域 进行 均值 滤波 ， 得 
到 预 处 理 后 的 RSS 特征 向 量 民 5 [SS at TSS sors u], Br 
置 坐标 组 成 指纹 特征 [P,R],R e RP 。 然 后 采 


NS 


] k-means 聚 类 


定位 误差 之 间 的 非 线性 关系 ， 并 利用 计算 出 的 定位 误差 修正 定 
位 结果 。 文献 错误 ! 未 找到 引用 源 。 提 出 一 种 基于 改进 支持 向 量 
习 归 算法 ， 通 过 引入 校正 坐标 来 降低 单独 构建 与 ?坐标 的 误 
差 ， 提 高 二 维 位 置信 息 与 RSS 的 关联 性 。 这 些 算法 在 一 定 程度 
上 能 够 减 小 定位 误差 , 但 均 未 考虑 SVR 超 参数 对 其 泛 化 性 能 包 
影响 ， 因 此 在 复杂 室内 定位 环境 中 ， 影 响 定位 精度 。 目 前 ， 粒 
子 群 、 蚁 群 和 遗传 算法 等 在 SVR 参数 优化 上 表现 出 了 对 目标 函 
数 类 型 不 敏感 以 及 其 强大 的 随机 寻 优 能 力 等 优点 ， 但 是 受 种 群 
大 小 的 影响 ， 存 在 时 间 复 杂 度 较 高 、 效 率 偏 低 、 易 早熟 等 问题 


错误 ! 未 找到 引用 源 。~ 错 误 ! 未 找到 引用 源 。 
o 


针对 上 述 问 题 ， 本 文 提出 了 一 种 基于 CMAES-SVR 的 室 
内 定位 算法 。 该 算法 在 离线 阶段 ， 首 先 对 接 入 点 的 接受 信号 强 
度 进行 统计 分 析 ， 采 用 高 斯 滤波 模型 进行 数据 预 处 理 从 而 增强 
数据 的 稳定 性 ， 利 用 k-means 聚 类 算法 将 原始 指纹 数据 库 中 的 
定位 区 域 划分 为 若干 子 区 域 ， 采 用 协 方差 矩阵 自 适 应 进化 策略 

Ccovariance matrix adaptation evolution strategy, CMAES) 优化 
SVR 参数 ， 从 而 建立 CMAES-SVR 室内 定位 学 习 模型 。 利 用 该 
模型 对 各 子 区 域 的 参考 点 进行 训练 , 建立 RSS 与 物理 位 置 非 线 
性 映射 关系 的 离线 指纹 数据 库 ; 在 线 阶段 ,实时 采集 测试 点 RSS 
信号 ， 经 高 斯 滤波 预 处 理 后 ， 判 断 其 所 属 类 艇 ， 利 用 训练 后 的 
CMAES-SVR 模型 估 测 测试 点 的 位 置信 息 。 通 过 实验 仿真 分 析 
可 知 ，CMAES 在 SVR 参数 寻 优 过 程 表现 出 全 局 性 好 且 寻 优 效 
率 高 的 优点 ，CMAES-SVR 定位 算法 的 具有 较 高 的 定位 精度 。 


1  CMAES-SVR 室内 定位 算法 


1.1 指纹 数据 库 聚 类 分 块 

对 于 复杂 多 变 的 室内 环境 , 基于 指纹 数据 库 的 室内 定位 方 
法 所 需要 的 指纹 数据 库 比 较 庞大 ， 这 就 导致 在 实时 定位 算法 运 
算 量 较 大 ， 易 出 现 过 学 习 。 因 而 ， 本 文 提 出 对 指纹 数据 库 进行 
聚 类 从 而 减少 在 线 定位 解 算 时 间 。 在 对 原始 指纹 数据 库 进行 聚 
类 之 前 ， 对 单个 参考 点 (reference point, RP) 单个 AP 采集 到 
的 RSS 信号 进行 统计 分 析 ， 发 现 信 号 因 环境 因素 波动 很 大 , 为 
了 去 除 元 余数 据 ， 建 立 稳定 可 靠 的 定位 模型 ， 首 先 需 对 信和 号 进 
行 预 处 理 。 

在 定位 区 域 按照 一 定 的 间隔 选取 工 个 RP, RPi 的 位 置 坐 标 
为 B(%,y) ， 部 署 M 个 可 靠 AP。 对 某 一 参考 点 i 的 第 j 个 AP 


法 ”om 对 具有 指纹 特征 的 原始 指纹 数据 库 进行 划分 ， 将 
相似 度 较 高 的 RP 归 为 一 类 。 

K-mean 聚 类 算法 利用 各 数据 到 各 中 心 点 的 距离 大 小 进行 
RK. 随机 选取 RY 中 的 下 个 数据 cj e R,(j=1,2,…,k) 作 为 需要 
的 个 聚 类 初始 中 心 ， 计 算 各 数据 到 个 中 心 的 距离 ， 则 聚 类 
可 表示 为 


Ci ^ (rss; | j = arg min |rss, -ch (3) 
Hp: C 表示 第 j ARIS. [rss -ci 表示 二 者 的 欧 氏 距离 。 随 
后 重新 计算 每 个 聚 类 的 中 心 ， 即 


ww l 
ge 之 r55; (4) 


d 
* 
n 


聚 类 中 心 不 再 改 


Hop: o| 为 该 聚 类 的 新 中 心 ， 重 复 计算 直至 
变 或 者 小 于 给 定 阔 值 。 

通过 聚 类 算法 将 原始 指纹 数据 库 分 为 个 定位 子 区 域 , A 
体 步 又 如 下 : 

a) 初 始 化 聚 类 中 心 。 在 指纹 数据 库 中 选取 大 个 指纹 特征 作 
为 初始 聚 类 中 心 〈 为 了 避免 随机 选择 的 初始 聚 类 中 心 造成 的 聚 
类 分 散 或 集中 的 情况 ， 在 定位 子 区 域 均匀 选取 大 个 初始 聚 类 中 
心 ， 保 持 与 物理 空间 的 一 致 性 )。 

b) 计 算 各 指纹 特征 对 应 的 RSS 值 与 个 聚 类 中 心 的 欧式 
距离 ， 按 照 距 离 最 近 进行 分 配 。 

c) 执 行 完 所 有 指纹 后 ， 获 得 新 的 聚 类 ， 并 更 新 聚 类 中 心 。 

qd) 重复 步骤 b)c)， 直 到 个 聚 类 中 心 不 再 变化 或 小 于 给 定 
浆 值 ， 终 止 和 迭代 ， 输 出 大 个 聚 类 中 心 和 对 应 指纹 特征 集合 。 

通过 -means 聚 类 算法 对 指纹 特征 进行 聚 类 , 形成 
位 子 区域 , 分 别 对 个 定位 子 区 域 进行 模型 训练 ， 得 到 RSS 信 
号 与 物理 位 置 之 间 的 映射 关系 ， 形 成 新 的 指纹 数据 库 。 在 线 阶 
段 ， 对 实时 采集 到 的 RSS 信号 ,经 过 预 处 理 后 ， 比 较 其 与 各 个 
子 定 位 区 域 聚 类 中 心 的 欧式 距离 ， 找 到 最 近 的 聚 类 中 心 ， 并 将 
其 定位 至 该 聚 类 中 心 所 在 的 定位 子 区 域 ， 即 

i -argmin|rss- w;""| (5) 

室内 定位 系统 的 指纹 数据 库 学 习 算法 在 第 六 个 聚 类 里 完成 。 
1.2 SVR 定位 模型 

将 原始 指纹 数据 库 划分 为 个 定位 子 区 域 后 , 利用 SVR 算 
去 构建 出 对 应 于 接收 信号 强度 和 位 置 坐标 之 间 的 非 线 性 关系 。 
通常 SVR 为 单 输出 ， 而 参考 点 位 置 坐标 为 二 维 P(x, >) ， 所 以 
采用 以 多 输出 代替 单 输出 的 方式 , 来 实现 多 输出 SVR 回归 只 


二 < 
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找到 引用 源 。 

首先 ， 通 过 非 线 性 映射 函数 @:R” o F, RY 映射 到 高 

维 核 特征 空间 中， 然后 ， 在 高 维 空间 分 别 构造 x rA y 

标的 线性 回归 函数 。 以 构造 x 坐标 回归 函数 为 例 。 在 空间 中 

构建 位 置 坐标 和 接收 信号 强度 的 最 优 线 性 回归 估计 函数 为 
X=w -®(R)+b (6) 


其 中 : w 为 权重 系数 ，0 为 偏 置 常量 ，@(R) 为 将 输入 的 指纹 数 
据 RSS 信号 映射 至 高 维 空间 中 的 非 线性 映射 函数 。 
SVR 算法 根据 结构 风险 最 小 化 原则 ,求解 凸 二 次 优化 问题 ， 


S— 


即 
min J(w) = +A E+E) (7) 


x-w -b&egcé 
约束 条 件 1w -b-xse-& ,i=1,2,..,n (8) 
£20420 


其 中 : 所 和 如 为 松弛 因子 , WERE E 20,5 20, e 为 不 敏感 
损失 函数 ,用 来 控制 回归 误差 , c 为 惩罚 因子 , 满足 条 件 c> 0 ， 
经 验 风 险 大 小 由 了 (6+ 如 ) 来 决定 ，|wl| 决定 VC 维 进而 影 
响 置 信 范 围 大 小 。 
在 凸 二 次 优化 问题 中 引入 拉 格 朗 日 多 项 式 ， 有 


N— 


1 2 d y nd T— 
L=M * 2.6 «60-2 nie 
-Maj(e*&-xew .DR)+b) (9) 


-Maj(e*& -xew' -dR)-b) 


其 中 : a; ^ REM 日 乘 数 ， 满足 条 件 : ana 20 , EE 20, 
i21,2,. 


SVR scm 过 核 函 数 来 避免 维 数 灾难 ,本 文选 择 高 斯 核 
函数 作为 SVR 模型 的 核 函 数 ， 即 
k(R,, R) = exp s [A - RÐ (10) 
终 可 以 得 到 对 应 SVR 定位 函数 为 
w= D0 a yo) aD 


x2Y'(a; -a KR,R)+b (12) 


离线 阶段 分 别 通过 相应 的 样本 训练 和 参数 搜索 ， 得 到 两 个 
独立 、 分 别 输出 x 坐标 和 y 坐标 的 SVR 定位 函数 。 
1.3 协 方 差 矩 阵 自 适应 进化 策略 (CMAES) 

CMAES 算法 是 一 种 用 于 解决 复杂 的 非 线 性 、 非 连续 的 凸 
优化 问题 的 进化 策略 类 算法 ， 在 求解 全 局 优化 问题 中 表现 出 良 
好 的 寻 优 性 能 ， 具 有 收敛 速度 快 、 鲁 棒 性 强 、 旋 转 不 变 优点 各 
FRISIA CMAES 算法 的 基本 步骤 如 下 ， 

a) 参 数 设置 及 初始 化 。 种 群 中 父 代 个 体 数 上 以 及 子 代 个 体 
数 4， 且 <4， 重 组 权 值 为 必 -…w ， 自 适应 调整 时 所 需要 的 
WEC do, Cos G 以 及 Ci( 见 参 > 孝文 献 错误 ! 未 找到 引用 源 。 )， 
初始 值 mo eR” , N 为 求解 问题 的 维度 ，am eR, P,?^-0, 


3l 


Who, $: 基于 omaes GNX z F 
p9?-0, C®=1eR™", g0-0, RKR G. 

b) 采 样 操作 。 通 过 高 斯 分 布 N(m,o 0) 在 优化 问题 解 空间 
进行 样本 采集 ， 生 成 由 4 个 个 体 组 成 的 种 群 分 布 ， 这 些 样本 
即 对 应 优化 算法 中 的 种 群 。 


ge =m® +0o® N, (0,C®) (j=1,2,.…, 4) 


(13) 
为 第 g+1 代 种 群 中 的 第 j 个 个 体 ， mte 为 第 8 带 
oO HP g 带 种 群 全 局 步 长 ，C 为 第 8 代 
各 参数 关系 为 


coz B (D? y (pe 


其 中 : 
种 群 的 分 布 均值 ; 
种 群 分 布 的 协 方差 矩阵 ， 


(14) 
其 中 : BO 为 正 交 矩阵 ， 其 列 向 量 是 CU 的 特征 向 量 正 交 基 ， 
] 于 种 群 分 布 超 椭 球 面 的 旋转 ，D'* 为 对 角 和 矩阵 ， 对 角 线 元 素 
KCO 特征 向 量 的 平方 根 ， 与 p 的 各 个 列 向 量 对 应 ， 用 于 种 
群 分 布 超 椭 球 面 的 尺度 缩放 。 
与 选择 。 对 子 代 个 体 逐 个 进行 适应 度 评价 并 排序 ， 
进行 Qu. A) 阶段 选择 组 成 当前 最 优 子 代 种 群 。 对 新 产生 的 解 计 
算 对 应 的 适应 度 函 数值 f On) ， 并 对 这 些 目标 函数 值 排序 ， 即 

0 


Sas 


c) 评价 


d) 参 数 更 新 
(a) 均 值 更 新 。 
(8+1) -Xoxs D (16) 
S aci (@ 20,2-.20,20) (17) 


AP: 40; 为 设 定 的 权重 ; 
i 个 最 优 个 体 。 

(b) 协 方差 矩阵 自 适 应 。 先 对 协 方差 矩阵 进行 路 径 忆 更 新 ， 
然后 自 适 应 调整 协 方差 矩阵 C. 


p= -ü- cp? +h, (8+1) NETANE 


xa O J998 e +D 代 的 4 个 个 体 中 第 


m? ES 


ME (18) 


ce sig =c, )C® t e[p pF  (h/ 4) c] 


u (19) 
TC, > 09, y, 6 Gasa oT 
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+ ) 
其 中 (DL (X (g+ ) ms ) 
N 5 Ya E EET 
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Pu, dtu io eA o ERES 


率 ; cQ 和 5 分 别 为 C 的 “ 秩 1” 和 “ 秩 A ”的 更 新 学 习 速率 。 
(0) 步 长 更 新 。 先 更 新 步 长 进化 路 径 DL. 再 对 累计 步 长 自 适 
应 调整 。 


m y 8) 


p, ^? =(-c Jp, * c, Q-c,)- fu, "E go 


(20) 
ull eee | nd 
其 中 : cc m rd 
e) 是 否 达 终止 条 件 ? 若是 ， 停 止 并 输出 最 优 解 以 及 最 优 值 ， 
否则 返回 b)。 
由 于 CMAES 在 求解 全 局 优化 问题 中 表现 出 良好 的 寻 优 性 


Chil naX i vât {E HHF 
录用 定稿 i% 华 ， 等 : 基于 CMAES- E 的 WLAN € FA 定位 算法 
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能 ， 本 文采 用 CMAES 对 室内 定位 中 指纹 信息 与 位 置 坐标 的 采集 5 组 数据 ， 由 此 ， 每 个 AP 点 共 采 集 RSS 信号 200 次 。 初 

SVR 学 习 算 法 参数 进行 寻 优 ， 有 具体 步 又 如 下 : 台 种 群 均值 为 m=(c,6,a)”，c 与 6 均 设置 为 [0.01,100]，€ 
a) 参 数 设 置 及 初始 化 。CMAES 参数 设置 ， 最 大 人 迭代 次 数 。” 设 为 1x105，, 为 了 使 适应 度 函 数 AvgErr 能 以 较 快 速度 达到 收敛 

G, SVR 主要 设置 惩罚 参数 e. 核 函 数 参数 5 以 及 敏感 因子 6 的 。” 且 具 有 更 好 的 收敛 性 能 。 最 大 迭代 次 数 设置 为 100。 

上 下 界 范 围 。 


b) 取 第 iG =1,2,…,k) 个 定位 子 区 域 的 数据 作为 训练 集 。 8| o [m S S un 2 
c) 种 群 采 样 。 采 样 多维 正 态 分 布 产 生 由 14 个 个 体 (c,6,s) 组 m. < n RN ege, E d 1-24 N | 
成 的 种 群 分 布 ， 以 及 个 体 取 值 范围 。 | » 。 | "mu C 
d) 分 别 计算 种 群 个 体 的 适应 度 。 将 (c,5,s) 作为 训练 参数 ， 一 一 | 
利用 训练 集训 练 SVR 模型, 将 平均 定位 误差 作为 个 体 的 适应 度 ut o | 
fH s 即 b. 207 | ea" | | 
AvgErr (22) 
图 2 SKIE RF IRI [A 
比较 个 体 的 适应 度 值 大 小 , 选择 适应 度 值 最 小 的 a 个 个 体 组 成 2.2 ”实验 结果 分 析 
当前 最 优 子 群 。 本 文 对 参考 点 以 及 测试 点 大 量 实测 数据 进行 统计 分 析 , HR 
e) 参 数 更 新 。 更 新 均值 m， 协 方差 矩阵 C 和 步 长 c 。 个 RP 同一 AP 采集 的 RSS 信号 呈现 出 近似 高 斯 统计 特性 。 力 
人 判断 是 否 达到 最 大 迭代 次 数 G， 若 是 ， 则 停止 ， 输 出 最 3 给 出 了 某 个 RP 同一 AP 的 RSS 信息 200 次 采样 的 概率 分 布 
优 个 体 (c*,6*,e*) 以 及 最 优 适 应 度 值 AvgErr , B, BE c). UH. 
2 分别 对 个 定位 子 区 域 进行 CMAES-SVR 模型 训练 。 
基于 CMAES-SVR 室内 定位 模型 如 图 1 所 示 。 
离线 阶段 在 线 阶段 
RSS 信 号 采集 | RSS 信 号 采集 | 
— y 
k d 
3 — —— 
PARAE | 判断 测试 点 与 育 类 
中 心 的 欧 氏 距离 
ee a v RSS(dbm) 
定位 子 区域 判 断 
ET 图 3 采样 200 次 时 的 接收 信号 强度 概率 分 布 直方 名 
v 人 PIS x 3 
[merum] n [een e cT 因此 ， 先 采取 高 斯 滤波 滤 除 小 概率 与 大 干扰 的 数据 ， 减 小 
i J VCMAESSVRIR RSS 信号 的 方差 ， 增 强 指纹 数据 的 稳定 性 以 及 可 靠 性 ， 然 后 对 
CMAES-SVR 要 CMAES-SVR ER uc D mA m N a 
训练 训练 信号 进行 均值 滤波 。 如 图 4 所 示 ， 通 过 高 斯 滤波 后 ， 偏 差 较 大 
ERRORI | 的 小 概率 数据 被 滤 除 ， 曲 线 波动 变 小 。 
CMAES-SVR ds CMAES-SVR | 估 测 位 置信 息 
模型 模型 | T [oM 50 
指纹 数据 库 | 
图 1 CMAES-SVR 室内 定位 模型 图 
2 ”实验 结果 及 分 析 < 
21 实验 场景 ü 
本 文 实验 场景 为 四 川 大 学 基础 教学 楼 B 座 二 楼 。 实 验 局 部 
平面 图 如 图 2 所 示 。 在 区 域 A 和 区 域 B 均匀 部 署 30 个 参考 点 ， ut 5*9 8 9 13 19 18 


编号 


每 个 参考 点 的 距离 为 3 米 , 随机 选取 20 个 测试 点 。 整 个 实验 场 
景 选 取 10 个 较为 稳定 的 AP 点 。 使 用 华为 Nova 移动 终端 
RSS 数据 采集 , 在 3 天 不 同时 段 分 别 进行 RSS 信号 采集 ， 
间隔 1s， 每 个 参考 点 及 测试 点 连续 采集 40 次 为 一 组 数据 ， 共 


图 4 高 斯 滤波 后 RSS 信号 曲线 
RSS 信和 号 经 预 处 理 后 ， 与 物理 位 置 构成 原始 指纹 数据 库 ， 
对 于 指纹 数据 库 的 聚 类 分 块 , 大 值 的 选取 对 定位 精度 影响 较 大 ， 
磊 值 较 小 容易 出 现 每 个 聚 类 中 的 信息 相似 度 不 高 , 大 值 过 大 ， 定 


m 
X E : 
E ok oci 
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位 子 区 域 增加 ， 每 个 子 区 域 对 应 的 范围 减 小 ， 导 致 类 之 间 的 相 
似 度 增加 ， 降 低 定 位 精度 。 为 了 能 够 有 效 分 割 指纹 数据 库 定位 
TXR, 本 文 比较 大 取 区 间 [ 由 10] 时 ， 系 统 的 平均 定位 误差 。 采 
用 传统 SVR 定位 算法 对 位 置信 息 进行 学 习 预 测 。 如 图 5 是 平 
均 定位 误差 随 k 值 变化 曲线 图 。 
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平 觉 定 位 误差 /m 


6 8 10 


E 
图 5 平均 定位 误差 随 k 值 变化 
通过 分 析 , 当 上 值 取 5 时 ,系统 的 平均 定位 误差 达到 最 小 ， 
大 值 大 于 5 后 ， 平 均 定 位 误差 逐渐 增 大 。 所 以 ， 离 线 阶段 对 原 


RAFI 


i% 1, 5: 基于 CMAES- G hin XIVE VEERIT 


法 具备 较 高 的 定位 准确 率 。 
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平均 定位 误差 /m 


q7 几 种 室内 定位 算法 平均 定位 误差 累计 概率 分 布 
为 了 分 析 聚 类 分 块 对 算法 计算 复杂 度 的 影响 , 比较 几 种 定 

位 算法 的 在 线 计算 复杂 度 。 对 于 WKNN 匹配 型 算法 , 其 计算 复 

杂 度 与 指纹 数据 库 大 小 成 正比 ， 聚 类 分 块 将 在 线 阶段 需 匹 配 的 


位 置 指纹 由 整个 指纹 数据 库 中 30 个 参考 点 变 为 平均 6 个 参考 
点 的 ， 有 效 的 减 小 算法 的 搜索 匹配 空间 ， 使 得 匹配 计算 量 降低 


台 指 纹 数据 库 进 行 分 区 时 , 大 取 值 为 5， 再 分 别 对 每 个 定位 子 区 
域 进行 CMAES-SVR 模型 训练 .为 了 验证 CMAES-SVR 算法 的 
有 效 性 ， 采 用 WKNN( 玉 =6)、 传 统 SVR 算法 与 PSO-SVR 算 
法 进行 对 比分 析 。PSO-SVR 初始 惯性 权重 设 为 0.8， 终 止 惯 性 
权重 设 为 0.3， 学 习 因 子 el. c2 分 别 设 为 1.7 和 1.5， 最 大 迭代 
次 数 均 设 为 100， 三 种 算法 采用 相同 定位 子 区 域 的 指纹 数据 
几 种 算法 定位 效果 如 图 6 所 示 。 
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= 传统 SVR 


平均 定位 误差 /m 
Vom P 
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采样 次 数 /N 

图 6 几 种 定位 算法 平均 定位 误差 对 比 

从 图 4 可 以 看 出 , 在 采样 次 数 为 80 时 , CMAES-SVR 的 平 
均 定位 误差 为 1.68m， 而 WKNN、 传 统 SVR、PSO-SVR 定位 
误差 分 别 为 2.53m、2.38m、2.21m， 当 采样 次 数 大 于 90 时 ， 
CMAES-SVR 的 平均 定位 误差 以 及 小 于 其 他 几 种 算法 采样 次 数 
为 150 时 的 平均 定位 误差 。 
图 7 为 RSS 信号 采样 次 数 为 100 时 ， 几 种 定位 算 大 的 平 
均 定 位 误差 累计 概率 分 布 曲 线 图 。 当 平均 定位 误差 小 于 等 于 2m 
时 ，CMAES-SVR、PSO-SVR、 传 统 SVR 以 及 WKNN 算法 的 


了 约 78.6%。 对 于 CMAES-SVR 以 及 PSO-SVR 学 习 型 算法 ， 
在 线 定位 计算 量 由 SVR 算法 决定 ， 而 聚 类 分 块 算法 使 RSS 信 
号 模式 更 加 集中 , 简化 了 SVR 学 习 函 数 的 映射 关系 , 从 而 大 大 
减少 了 支持 向 量 个 数 ，SVR 定位 函数 的 在 线 计算 复杂 度 降低 约 
为 65.6%。 此 时 ，WKNN 算法 的 计算 复杂 度 最 低 ， 但 是 其 定位 
精度 较 差 , 而 本 文 提 出 的 CMAES-SVR 定位 算法 在 提高 定位 精 
度 的 基础 上 能 够 降低 在 线 计算 复杂 度 。 

表 1 不 同 算法 的 定位 误差 


平均 定位 <3m 的 定位 70% 定 位 90% 定 位 定位 误 闫 

B 误差 /m 误差 /% 误差 /mm ž/m 标准 方差 
WKNN 2.35 77.6 2.61 4.56 1.29 
传统 SVR 2.11 83.1 2.65 4.33 1.31 
PSO-SVR 2.16 87.36 2.31 3.55 1.25 
CMAES-SVR 1.74 91.2 2.18 3.31 1.16 
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本 文 针 对 复杂 室内 环境 中 RSS 信号 存在 了 元 余 以 及 噪声 问 
题 ， 指 纹 数据 库 数 据 量 庞大 带 来 的 学 习 效率 低 、 计 算 复杂 度 高 
的 问题 , 以 及 SVR 超 参 数 对 定位 精度 影响 较 大 的 问题 , 提出 了 
基于 CMAES-SVR 的 WLAN 室内 定位 算法 ,该 算法 首先 对 RSS 
信和 号 概率 分 布 进行 分 析 ， 采 用 高 斯 滤波 对 信号 进行 预 处 理 ， 去 
除 小 概率 大 干扰 数据 ， 从 而 减 小 信号 方差 。 采 用 K-means 算法 
将 指纹 数据 库 分 块 ， 从 而 减 小 搜索 空间 ， 有 效 避 免 了 SVR 学 习 
算法 过 度 学 习 问 题 ， 降 低 了 算法 计算 复杂 度 。 采 用 CMAES 对 
SVR 参数 进行 寻 优 ， 分 别 对 各 个 定位 子 区 域 进 行 模型 训练 ， 从 


定位 误差 累计 概率 分 别 为 76.8%、71.25%、64.8%、62.16%。 F 而 构建 出 更 优 的 具有 RSS 信和 号 与 物理 位 置信 息 的 非 线 性 映射 
均 定位 误差 小 于 等 于 3m 时 ,各 算法 的 累计 概率 分 别 为 91.2%、 关系 的 SVR 模型 。 通 过 实验 结果 对 比分 析 ，CMAES-SVR 算法 
87.36%、83.1%、77.6%。 此 外 ， 通 过 比较 几 种 算法 的 定位 误差 相 较 于 WKNN 算法 、 传 统 SVR 算法 以 及 PSO-SVR 算法 ， 具 


标准 方差 ， 本 文 提 出 的 CMAES-SVR 算法 方差 为 1.16， 小 于 其 
它 几 种 算法 ， 由 此 可 得 ， 在 相同 实验 环境 下 ，CMAES-SVR 算 


有 更 高 的 定位 精度 以 及 稳定 性 。 
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